(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 




IIIIIIINIM 



(43) International Publication Date (10) International Publication Number 

18 April 2002 (18.04.2002) PC T WO 02/31991 A2 



(51) International Patent Classification 7 : H04B 

(21) International Application Number: PCT/US0 1/3 1766 

(22) International Filing Date: 10 October 200L (10.10.2001) 
(25) Filing Language: English 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 

AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FT, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, PH, PL, PT, RO, RU, SD, SE, SG, ST, 
SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, 
ZA, ZW. 



(26) Publication Language: English 

(30) Priority Data: 

09/685,977 10 October 2000 (10.10.2000) US 

(71) Applicant (for all designated States except US): BROAD- 
STORM TELECOMMUNICATIONS, INC. [US/US]; 
400 112th Avenue NE, Suite 250, Bellevue, WA 98004 
(US). 

(72) Inventors; and 

= (75) Inventors/Applicants (for US only): LIU, Hui [CN/US]; 
^= 2708 226th Avenue, SE, Sammamish, WA 98075 (US). LL 
= Xiaodong [CN/US]; 13075 SE 26th, Apt. E208, Bellevue, 
^ WA 98005 (US). MU, Fuqi [CN/US]; 600 Front Street, 
= Issaquah, WA 98027 (US). 



(84) Designated States (regional): ARIPO patent (Gil, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, 
TG). 

Published: 

— without international search report and to be republished 
upon receipt of that report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and A bbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



= (74) Agents: MALLIE, Michael, J. et al.; Blakely, Sokoloff, 
= Taylor & Zafman LLP, 7th floor, 12400 Wilshire Boule- 
= vard, Los Angeles, CA 90025 (US). 



< 



(54) Title: MEDIUM ACCESS CONTROL FOR ORTHOGONAL FREQUENCY-DIVISION MULTIPLE-ACCESS (OFDMA) 
CELLULAR NETWORKS 

o 

Q (57) Abstract: A method and apparatus for controlling OFDMA cellular networks is described. In one embodiment, the method 
comprises receiving channel characteristics and noise-plus-interference information measured at spatially distributed subscribers and 
\^ assigning traffic channels for an orthogonal frequency-division multiple-access (OFDMA) network. 



WO 02/31991 



PCT7US01/31766 



1 

MEDIUM ACCESS CONTROL FOR ORTHOGONAL FREQUENCY- 
DIVISION MULTIPLE-ACCESS (OFDMA) CELLULAR NETWORKS 

5 FIELD OF THE INVENTION 

The present invention relates to the field of cellular networks; more 
particularly, the present invention relates to using medium access control for 
orthogonal frequency-division multiple-access (OFDMA) cellular networks. 

10 BACKGROUND OF THE INVENTION 

With high-speed wireless services increasingly in demand, there is a need 
for more throughput per bandwidth to accommodate more subscribers with 
higher data rates while retaining a guaranteed quality of service (QoS). In point- 
to-point communications, the achievable data rate between a transmitter and a 

1 5 receiver is constrained by the available bandwidth, propagation channel 
conditions, as well as the noise-plus-interference levels at the receiver. For 
wireless networks where a base-station communicates with multiple subscribers, 
the network capacity also depends on the way the spectral resource is 
partitioned and the channel conditions and noise-plus-interference levels of all 

20 subscribers. In current state-of-the-art, multiple-access protocols, e.g., time- 
division multiple access (TDMA), frequency-division multiple-access (FDMA), 
code-division multiple-access (CDMA), are used to distribute the available 
spectrum among subscribers according to subscribers' data rate requirements. 
Other critical limiting factors, such as the channel fading conditions, interference 

25 levels, and QoS requirements, are ignored in general. 

Recently, there is an increasing interest in orthogonal frequency-division 
multiplexing (OFDM) based frequency division multiple access (OFDMA) 
wireless networks. One of the biggest advantages of an OFDM modem is the 
ability to allocate power and rate optimally among narrowband sub-carriers. 

30 From a theoretical standpoint, OFDM was known to closely approximate the 
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"water-filling" solutions of information theory that are capacity achieving. 
Some early work of Hirosaki, "An Orthogonally Multiplexed QAM System 
Using the Discrete Fourier Transform/' IEEE Trans. Communications, vol. 29, 
Jul. 1981, pp. 982-989, based on an FFT implementation of OFDM achieved 
5 complexity and decoded bit count that was comparable to single-carrier 

counterparts. This inherent potential of OFDM achieved fruition in the design of 
discrete multi-tone systems (DMT) for xDSL/ADSL applications pioneered by J. 
Cioffi et al., "A discrete multi-tone transceiver system for HDSL applications," 
IEEE Journal on Selected Areas in Communications, vol. 9, no. 6 Aug 1991, pp 
10 909-91. 

OFDMA allows for multi-access capability to serve increasing number of 
subscribers, hi OFDMA, one or a cluster OFDM sub-carriers defines a "traffic 
channel", and different subscribers access to the base-station simultaneously by 
using different traffic channels. For more information, see Cheng and Verdu, 

1 5 "Gaussian multiaccess channels with ISI: Capacity region and multiuser water- 
filling," IEEE Trans. Info. Theory, Vol. 39(3), pp 773-785, May 1993; Tse and 
Hanly, "Multiaccess fading channels - part I: Polymatriod structure, optimal 
resource allocation and throughput capacities," IEEE Trans. Info. Theory, Vol. 
44(7), pp 2796-2815, November 1998; and Wong et al, "Multiuser OFDM with 

20 adaptive subcarrier, bit and power allocation," IEEE J. Select. Areas Commun., 
Vol. 17(10), ppl747-1758, October 1999. These references indicate that there is a 
problem for multi-user communications and show that a full extent of 
centralized resource allocation in the context of OFDMA can substantially 
increase the capacity of a wireless network. 

25 Existing approaches for wireless traffic channel assignment are 

subscriber-initiated and single-subscriber (point-to-point) in nature. Since the 
total throughput of a multiple-access network depends on the channel fading 
profiles, noise-plus-interference levels, and in the case of spatially separately 
transceivers, the spatial channel characteristics, of all active subscribers, 

30 distributed or subscriber-based channel loading approaches as fundamentally 
sub-optimum. Furthermore, subscriber-initiated loading algorithms are 
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problematic when multiple transceivers are employed as the base-station, since 
the signal-to-noise-plus-interference ratio (SINR) measured based on an omni- 
directional sounding signal does not reveal the actual quality of a particular 
traffic channel with spatial processing gain. In other words, a "bad" traffic 
5 channel measured at the subscriber based on the omni-directional sounding 
signal may very well be a "good" channel with proper spatial beamforming 
from the base-station. For these two reasons, innovative information exchange 
mechanisms and channel assignment and loading protocols that account for the 
(spatial) channel conditions of all accessing subscribers, as well as their QoS 
1 0 requirements, are highly desirable. Such "spatial-channel-and-QoS-aware" 
allocation schemes can considerably increase the spectral efficiency and hence 
data throughput in a given bandwidth. Thus, distributed approaches, i.e., 
subscriber-initiated assignment are thus fundamentally sub-optimum. 
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SUMMARY OF THE INVENTION 

A method and apparatus for controlling OFDMA cellular networks is 
described. In one embodiment, the method comprises receiving channel 
characteristics and noise-plus-interference information measured at spatially 
5 distributed subscribers and assigning traffic channels for an orthogonal 
frequency-division multiple-access (OFDMA) network. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more fully from the detailed 
1 0 description given below and from the accompanying drawings of various 

embodiments of the invention, which, however, should not be taken to limit the 
invention to the specific embodiments, but are for explanation and 
understanding only. 

1 5 Figure 1 is a block diagram of one embodiment of a multiple access 

wireless network with a base-station and multiple subscribers. 

Figure 2 shows different propagation conditions resulting in different 
channel responses in the frequency domain for different subscribers. 

20 

Figure 3 shows an exemplary channel allocation of the OFDMA spectrum 
with joint channel assignment for a pair of users. 

Figure 4 is a flow diagram of one embodiment of a basic traffic channel 
25 assignment process between a base-station and multiple subscribers. 

Figure 5 is a block diagram of one embodiment of a subscriber. 

Figure 6 is a block diagram of one embodiment of a base-station. 

30 
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Figure 7 shows the beam-pattern of omni-directional sounding signal and 
the beam-pattern of directional transmission and reception. 

Figure 8 shows an examplary frame structure for use during link 
5 initiation. 



Figure 9 shows base-stations in a multi-cell network to perform joint 
traffic channel allocation. 

DETAILED DESCRIPTION OF THE PRESENT INVENTION 

10 A protocol for allocating channels is described. In the following 

description, numerous details are set forth to provide a thorough understanding 
of the present invention. It will be apparent, however, to one skilled in the art, 
that the present invention may be practiced without these specific details. In 
other instances, well-known structures and devices are shown in block diagram 

1 5 form, rather than in detail, in order to avoid obscuring the present invention. 

Some portions of the detailed descriptions which follow are presented in 
terms of algorithms and symbolic representations of operations on data bits 
within a computer memory. These algorithmic descriptions and representations 
are the means used by those skilled in the data processing arts to most 

20 effectively convey the substance of their work to others skilled in the art. An 
algorithm is here, and generally, conceived to be a self-consistent sequence of 
steps leading to a desired result. The steps are those requiring physical 
manipulations of physical quantities. Usually, though not necessarily, these 
quantities take the form of electrical or magnetic signals capable of being stored, 

25 transferred, combined, compared, and otherwise manipulated. It has proven 
convenient at times, principally for reasons of common usage, to refer to these 
signals as bits, values, elements, symbols, characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar terms 
are to be associated with the appropriate physical quantities and are merely 

30 convenient labels applied to these quantities. Unless specifically stated 

otherwise as apparent from the following discussion, it is appreciated that 
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throughout the description, discussions utilizing terms such as "processing" or 
"computing" or "calculating" or "determining" or "displaying" or the like, refer to 
the action and processes of a computer system, or similar electronic computing 
device, that manipulates and transforms data represented as physical 
5 (electronic) quantities within the computer system's registers and memories into 
other data similarly represented as physical quantities within the computer 
system memories or registers or other such information storage, transmission or 
display devices. 

The present invention also relates to apparatus for performing the 

1 0 operations herein. This apparatus may be specially constructed for the required 
purposes, or it may comprise a general purpose computer selectively activated 
or reconfigured by a computer program stored in the computer. Such a 
computer program may be stored in a computer readable storage medium, such 
as, but is not limited to, any type of disk including floppy disks, optical disks, 

1 5 CD-ROMs, and magnetic-optical disks, read-only memories (ROMs), random 
access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any 
type of media suitable for storing electronic instructions, and each coupled to a 
computer system bus. 

The algorithms and displays presented herein are not inherently related 

20 to any particular computer or other apparatus. Various general purpose systems 
may be used with programs in accordance with the teachings herein, or it may 
prove convenient to construct more specialized apparatus to perform the 
required method steps. The required structure for a variety of these systems will 
appear from the description below. In addition, the present invention is not 

25 described with reference to any particular programming language. It will be 

appreciated that a variety of programming languages may be used to implement 
the teachings of the invention as described herein. 

A machine-readable medium includes any mechanism for storing or 
transmitting information in a form readable by a machine (e.g., a computer). For 

30 example, a machine-readable medium includes read only memory ("ROM"); 
random access memory ("RAM"); magnetic disk storage media; optical storage 
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media; flash memory devices; electrical, optical, acoustical or other form of 
propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.); etc. 

Overview 

5 A medium access control protocol is described that centralizes broadband 

channel characteristics and noise-plus-interference information measured at 
spatially distributed subscribers and assigns traffic channels for orthogonal 
frequency-division multiple-access (OFDMA) network. In one embodiment, the 
assignment is made using spatial multiplexing (beamforming). 

1 0 In one embodiment, the medium access control protocol controls channel 

information feedback from multiple subscribers to the base-station, estimates 
spatial processing gains for both uplink (subscriber to base-station) and 
downlink (base-station to subscriber) communications, and performs joint traffic 
channel assignment. 

1 5 In one embodiment, a base-station in a wireless network collects 

broadband channel and noise-plus-interference information measured at 
multiple subscribers, estimates space-time-frequency diversity gains afforded by 
spatially separated antennas at the base-station, determines the uplink and 
downlink OFDMA traffic channel conditions, and jointly assigns traffic channels 

20 to needed subscribers. The assignment may be made to substantially increase 
the network throughput. 

In one embodiment, standby subscribers initially listen to an omni- 
directional sounding signal broadcast by a base-station in the cell network. The 
sounding signal may comprise a signal having a data sequence known to the 

25 base-station and the subscribers. Each subscriber estimates channel gains and 
noise-plus-interference levels of a set of OFDMA traffic channels. In one 
embodiment, the set of OFDMA traffic channels are different for different 
subscribers. When one or more subscribers are paged or when one or more 
subscribers have packets to transmit to the base-station, such subscribers 

30 transmit measured channel and noise-plus-interference information to the base- 
station through pre-allocated access channels. Those subscribers with links to 
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the base-station already allocated need not resend their information unless the 
base-station is performing retraining (globally reallocating). The access channels 
are preallocated by the base station. 

The base-station demodulates the access signals and estimates the 
5 broadband spatial processing gains across all available OFDMA traffic channels 
for each of the accessing subscribers (subscribers sending or desiring to send 
information to the base station). The results, together with the feedback channel 
and noise-plus-interference information, are used to determine the optimum set 
of uplink and downlink traffic channels for accessing and /or ongoing 
1 0 subscribers. 

A subscriber unit that communicates with a base-station using OFDMA is 
also disclosed. In one embodiment, the subscriber unit includes a channel and 
noise-plus-interference estimator, an access signal generator, and an OFDM 
modem. The channel and noise-plus-interference estimator estimates channel 

1 5 gains and noise-plus-interference levels in a pre-determined set of traffic 

channels, possibly announced by the base-station. This information is the SINRs 
corresponding to the pre-determined set of traffic channels. The predetermined 
set of channels may comprise all the channels or some portion of channels. The 
portion of channels may be the even channels, odd channels, every ith channel 

20 (where i is an integer from 3 or above, such that the portion of channels 

comprises every 3 rd channel, or every 4 th channel, etc.), or a number of channels 
that are not selected from a regular pattern such as every ith channel. 

The access signal generator encodes the channel and noise-plus- 
interference information to form an access signal. The OFDM modem modulates 

25 the access signal and transmits the modulated signal through an access channel. 
The access channel is comprised of all or a subset of traffic channels during an 
access time slot. The accessing signal from the subscriber is used by the base- 
station to perform spatial channel and spatial processing gain estimation for all 
or a subset of traffic channels and traffic channel assignment. 

30 A base-station that communicates with multiple subscribers using 

OFDMA protocol is also disclosed. In one embodiment, the base-station 
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includes one or more spatially separated transceivers, an access signal detector 
and demodulator, a broadband spatial channel and spatial gain estimator, an 
uplink and downlink signal-to-noise-plus-interference calculator, a multi-user 
traffic channel allocator, and an OFDM modem. The access signal detector and 
5 demodulator detects access signals transmitted from subscribers and 

demodulates the feedback channel gain and noise-plus-interference information 
measured at the subscribers. Based on the received accessing signals, the spatial 
channel and spatial gain estimator estimates the broadband spatial channel, i. e., 
the spatial characteristics of all or a subset of traffic channel, between the base- 

1 0 station and each of the accessing subscribers. The broadband spatial channel 
estimates, together with the measured channel and noise-plus-interference 
information feedback from the access subscribers, are used by the multi-user 
traffic channel allocator to determine a traffic channel assignment and code and 
modulation combination for each of the accessing subscribers. 

1 5 The coding and modulation scheme may be selected based on the SINR 

values. For example, 

if SINR >= 6 dB: QPSK with 1/2 coding, yielding 1 bit/sec/HZ 
if SINR >= 12 dB: 16QAM with 3/4 coding, yielding 3 bits/sec/HZ, 
where the fractional numbers refer to code rates (= # of information bits/# of 

20 coded bits). Therefore, 1/2 coding means that 1 information bit generates 2 

coded bits, adding 100% redundancy. For example, if one wants to transmit 100 
bits over wireless link, one first codes them (adding 100% redundancy) and 
generates 200 coded bits, then modulates the 200 bits using QPSK. At the 
receiver side, the decoder removes the redundancy and recovers the 100 

25 information bits. The 3/4 coding simply means 3 information bits generates 4 
coded bits (33% redundancy). 

The OFDM modem modulates the decision regarding traffic channel 
assignments and code and modulation combinations and transmits the 
modulated decision to the subscribers. The modulated decision may comprise a 

30 channel index or channel indices for channels allocated to the subscriber or an 
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indication of the same (e.g., a compressed version of a channel index, bit pattern 
indicative of the channel to be used or not to be used, etc.). 

For the spatial channel and spatial gain estimator, a process for estimating 
uplink and downlink spatial gains from the access signals, in conjunction with 
5 the channel and noise-plus-interference information feedback from the 

subscribers, is disclosed. The process may be performed by processing logic that 
comprises hardware (e.g., dedicated logic), software (such as that which runs on 
a general purpose computer or on a dedicated machine), or a combination of 
both. In one embodiment, the process includes processing logic that first 

1 0 estimates the broadband spatial channels across all or a pre-specified set of 
OFDMA traffic channels for each accessing subscriber based on the accessing 
channel received. The results determine the uplink and downlink "spatial 
processing" gain on each of the OFDMA traffic channels. Processing logic adds 
the spatial processing gain to the downlink signal strength feedback (e.g., the 

1 5 channel and noise-plus-interference information) from the subscriber to predict 
the signal to noise-plus-interference ratio (SEMR) for uplink and downlink 
transmission with spatial processing (e.g., beamforming) over each of the 
available OFDMA traffic channels. The available OFDMA traffic channels may 
comprise all the traffic channels or may comprise all or some portion of the 

20 unused traffic channels. Using the SFNRs values for all active subscribers and 
accessing subscribers, processing logic determines a traffic channel assignment. 
In one embodiment, such a traffic channel assignment may be the optimum 
traffic channel assignment. 

In another embodiment, the protocol for channel assignment incorporates 

25 priority (based on, for example, an amount of money paid by the subscriber) and 
QoS requirements. In one such embodiment, the base-station first estimates the 
uplink and downlink SINRs across all OFDMA traffic channels for all active 
(subscriber already linked to the base-station but not currently transmitting) and 
accessing subscribers, while factoring in the QoS requirements (e.g., data rate 

30 (e.g., buffer size), time-out, bit error rate, waiting time (how long the subscriber 
has been waiting)) to determine the optimum traffic channel allocation. Such 
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information may be combined in a weighted fashion. For example, in one 
embodiment, a gain may be combined with weighted buffer size and time out 
requests. 

In another embodiment, the protocol for channel assignment that 
5 involves multiple base-stations is disclosed. In such an embodiment, in a multi- 
cell environment, the base-station within each cell first estimates the uplink and 
downlink SINRs across all OFDMA traffic channels for all active and accessing 
subscribers. Each base-station may also buffer the QoS requirements (e.g., data 
rate, time-out, bit error rate, waiting time). Base-stations in neighboring cells 

1 0 exchange such information before performing a traffic channel allocation jointly 
for multiple subscribers. 

Thus, the present invention may be used to answer a primary challenge 
for next generation wireless networks by supporting integrated multimedia type 
traffic over a unified network platform. Also, given the stringent constraints on 

1 5 bandwidth, power and cost relative to increasing end-user expectations, design 
optimization approaches described herein for the air interface (involving 
multiple access /modem issues) exploit space-time-frequency resources and yet 
provide a feasible low-cost/low-power solution to mobility support is a critical 
imperative. 

20 

OFDMA with Multi-User Uploading 

Orthogonal frequency-division multiplexing (OFDM) is a form of 

modulation that transmits high-speed data via multiple parallel traffic channels. 

In broadband applications where the communication channels are frequency 
25 selective, OFDM is known to closely approximate the "water-filling" solutions 

of information theory that are capacity-achieving via appropriate power-per-bit 

allocations to each sub-carrier. 

For wireless systems with multiple subscribers, many existing schemes 

combine OFDM with static time-division multiple access (TDMA), and handle 
30 multiple-access by letting users communicate with the base-station in separate 

time slot(s). Within each time slot, OFDM with water-filling can be employed to 
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maximize the capacity. While the OFDM/TDMA scheme offers a capacity 
increase over the conventional TDMA scheme with fixed modulation, channel 
adaptation here is limited to single-user loading. Notice that in point-to-point 
OFDM, narrowband traffic channels (sub-carriers) that experience deep fade are 
5 wasted because they are not power-efficient to carry any information bit. 
However in a multiple-access environment, this portion of sub-carriers is 
unlikely to be in deep fade for all users. Figure 1 illustrates broadband channel 
fading patterns that are dramatically different from one subscriber to the other. 
From a theoretical viewpoint, an orthogonal frequency-division multiple access 
1 0 (OFDMA) that allows simultaneous data transmission from multiple subscribers 
over different traffic channels can offer a substantially larger capacity increase 
over OFDM/TDMA. To achieve such gain however, coordination between the 
base-station and subscribers is of paramount importance. 

15 Protocols for Centralized Channel Assignment 

In one embodiment, the broadband channel characteristics of each 
subscriber, as well as the noise-plus-interference experienced across all OFDMA 
traffic channels, are known to the base-station for joint uplink and downlink 
traffic channel allocation. Secondly, if the spatial diversity afforded by base- 

20 station antenna array is to be exploited at the base-station, as done in almost all 
wireless networks, an additional information exchange is required to estimate 
the downlink channel characteristics associated with each subscriber. This is 
because before a wireless link is established, only sounding signals transmitted 
omni-directional from the base-station can be detected by stand by subscribers. 

25 Channel characteristics or signal strengths estimated at the subscriber based on 
the sounding signals do not reflect the actual downlink channel conditions after 
spatial processing is applied. Thirdly, each subscriber is subject to interference 
from neighboring cells in a multi-cell setup. To increase, and potentially 
maximize, the spectral efficiency for ever-changing traffic, coordination among 

30 base-stations and subscribers is considered in traffic channel assignment. 
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Figure 2 illustrates that the channel gain for different channels changes 
based on the subcarrier being examined. For example, while channels 1 and 2 
has good gain at certain subchannels, they also have poorer gains at others. The 
present invention makes intelligent decisions about channel assignments for 
5 multi-users so that multiple channels are jointly allocated to multiple subscribers 
based on which channels have desirable characteristics (e.g., higher gains, lower 
interference, etc.) for each particular subscriber. Figure 3 illustrates the 
performance of multiple sub carriers (channels) for two users, user 1 and user 2, 
and the resulting allocation for those users based, at least in part, on the channel 
1 0 conditions. 

Figure 4 illustrates one embodiment of an MAC protocol. Referring to 
Figure 4, standby subscribers, e.g., subscriber #i, listens to an omni-directional 
sounding signal 401 broadcast from the base-station. In one embodiment, 
sounding signal 401 is transmitted periodically, and through all or a majority of 

1 5 OFDMA traffic channels. Based on the known sounding signal pattern, the 
subscriber estimates the channel gains at each of the OFDMA traffic channel. 
The subscriber also estimates the noise-plus-interference information in a similar 
fashion using signal processing techniques such as, for example, maximum 
likelihood channel and noise parameter estimation algorithms, FFT-based 

20 channel gain and noise-plus-interference power estimators, and decision 
directed channel estimation algorithms. 

Until the subscriber has packets to transmit, or when it is paged by the 
base-station, the subscriber continues updating its channel and noise-plus- 
interference estimates based on new sounding signals received. Once paged or 

25 when it has packets to transmit, the subscriber encodes the estimated channel 
and noise-plus-interference information corresponding to all or a part of the 
OFDMA traffic channels into an access signal. The subscriber knows, prior to 
encoding, the OFDMA channels for which to encode information. The access 
signal is transmitted to the base-station through one or more access channels 

30 within a dedicated access time slot, such as with signal 402. Each access channel 
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may consist of all OFDM A traffic channels or a subset of OFDMA traffic 
channels across the spectrum. 

During this processing, other standby subscribers, e.g., subscriber #j, 
performs the same operations and may transmit another access signal, such as 
5 signal 403, through the same or different access channel to the base-station. In 
some cases, multiple access signals may collide on a particular access channel. 
The base-station may resolve both access signals using multi-user detection 
techniques well-known in the art. 

Once the access signal(s) are received, the base-station estimates the 

1 0 uplink and downlink SINRs corresponding to the OFDMA traffic channels being 
allocated for accessing subscribers. If antenna arrays are employed at the base- 
station, accessing signals are also used for estimating uplink and downlink 
broadband spatial gains, which determine the uplink and downlink SINRs of 
OFDMA traffic channels. 

1 5 The base-station then performs joint traffic channel assignment, based on 

subscribers' channel and noise-plus-interference characteristics, and broadband 
spatial gains provided that spatially separated antennas are employed at the 
base-station. Other factors, such as, for example, subscribers' data rates, time-off 
limitations, waiting time, buffer status, service type (voice, video, email, multi- 

20 media) and other QoS requirements, may be considered in conjunction with the 
channel and noise-plus-interference characteristics to perform joint traffic 
channel assignment. The decision is sent back, using signal 404, for example, to 
accessing and /or ongoing subscriber (s) at a pre-determined time to initial or 
update wireless links. The determination of when to update the information and 

25 repeat the allocation process depends upon the mobility of the subscribers. For 
subscribers that move frequently, reallocation may occur more often. 

Figure 5 is a block diagram of one embodiment of a subscriber. Referring 
to Figure 5, subscriber 500 comprises a receiving antenna (array) and RF 
receivers 501, storage 502 for received base-band sounding signal, an OFDM 

30 demodulator 503, a channel and noise-plus-interference estimator 504, a 

subscriber information register 506, an encoder 505, a serial-to-parallel converter 
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507, an OFDM modulator 508, RF transmitter(s) and transmission antenna(s) 
509. 

Sounding signals received at receiving antenna(s)501A are down- 
converted to base-band by RF receiver(s) 501B. The down-converted sounding 
5 signals are stored in storage 502 for processing. 

OFDM demodulator 503 demodulates data information embedded in the 
sounding signals. The demodulated information, along with the raw sounding 
signals stored, is forwarded to channel and noise-plus-interference estimator 504 
for channel and noise-plus-interference estimation. Estimator 504 formats the 

1 0 estimated information into, for example, the signal-to-noise-plus-interference 
ratios, and together with the subscriber's information (e.g., subscriber ID 
information; requested data rate, etc.) from the subscriber information register 
506, forwards the information to encoder 505. 

Encoder 505 encodes the information and passes it to a serial to parallel 

1 5 converter 507, which converts the data from serial to parallel. The parallel data 
is then sent to OFDM modulator 508, which modulates the data. The output of 
OFDM modulator 508 forms an encoded accessing signal, which is then up- 
converted by the RF transmitter(s) 509A and transmitted out through the 
transmission antenna (array) 509B. 

20 Figure 6 is a block diagram of one embodiment of a base-station. 

Referring to Figure 6, base-station 600 includes a receiving antenna (array) 601, 
storage 602 for uplink accessing signals, an OFDM demodulator 603, a 
broadband channel and noise-plus-interference estimator 604, a traffic channel 
register and storage 606 for estimated channel and noise-plus-interference 

25 characteristics, a joint traffic channel allocator 605A, a feedback signal generator 
605B, a downlink data stream interface 608, an OFDM modulator 607, a RF 
transmitter (array) 609B and a transmitting antenna (array) 609 A. 

Uplink signals from subscribers, including accessing signals, are received 
by receiving antenna (array) 609A and down-converted to base-band by RF 

30 receiver(s) 609B. The accessing signals received during the dedicated access time 
slot are stored in storage 602. The row accessing signals are fed to a broadband 
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channel and noise-plus-interference estimator 604, which, together with OFDM 
demodulator 603, estimates the broadband channel and noise-plus-interference 
characteristics and decodes the feedback information encoded in the accessing 
signals. In one embodiment, the feedback information includes, but is not 
5 limited to, downlink channel and noise-plus-interference characteristics under 
omni-directional transmission and the data rate requests and other QoS 
requirements of accessing subscribers. Such information, along with that for 
ongoing subscribers stored in the traffic channel register and broadband channel 
information storage 606, as forwarded to joint traffic channel allocator 605A for 

1 0 channel assignment. The results are coded into feedback message signals by 
feedback signal generator 605B. The feedback signals intended for accessing 
subscriber, and a portion or all ongoing subscribers, are mixed with downlink 
data streams for data designated for other subscribers from the downlink data 
streams interface 608 and modulated using OFDM modulator 607. The mixing 

1 5 may occur prior to OFDM modulator 607 using a mixing. The modulated 

OFDM signal is up-converted by RF transmitter(s) 609B and transmitted through 
antenna (array) 609A. 

In one embodiment, a sounding signal generator 630 is also included in 
the base-station Figure 6. 

20 

Uplink and Downlink Broadband Spatial Channel Estimation 

Spatial processing (e.g., beamforming) using multiple antennas is among 

the most efficient ways to combat interference in wireless communications. 

When combined properly with joint traffic loading, uplink and downlink 
25 beamforming can significantly increase the capacity of an OFDMA network. To 

achieve such a gain, however, it is essential that the base-station has knowledge 

of "broadband" uplink and downlink spatial channel characteristics before 

performing spatially selective beamforming. 

Before a link is established for a subscriber, the location or the spatial 
30 channel of the subscriber is unknown to the base-station, sounding signals can 

be broadcast omni-directionally from the base-station. Once the location of a 
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subscriber has been determined, then the base-station may use beamforming to 
communicate with the subscriber. The difference between an omni-directional 
beam pattern and a spatial selective beam pattern is illustrated in Figure 7. 
Referring to Figure 7, an omni-directional sounding signal beam pattern 701 is 
5 shown being broadcast from base-station antenna array 710. Once target 
subscriber 712 communicates with the base-station, the base-station, using 
spatially selective beamforming beam pattern 702, which is created in a manner 
well-known in the art, may determine the channel characteristics and 
communicate thereafter with subscriber 712 (using beamforming). For this 

1 0 reason, OFDMA traffic channel conditions determined at the subscriber based 
on sounding signals does not reflect the actual traffic channel conditions if 
downlink beamforming is performed. In other words, a "bad" downlink traffic 
channel for omni-directional sounding signals may very well be a "good" 
channel for real data traffic with downlink beamforming. 

1 5 In one embodiment, a base-station determines the downlink traffic 

channel conditions under spatial bearnforming. Such a base-station may 
perform the following operations. First, a standby subscriber listens to the omni- 
directional sounding signal and determines the signal to noise-plus-interference 
ratio for each of the OFDMA traffic channels: 

20 SINR_i,i=l, ...,K, 

where SINR_i is the signal to noise-plus-interference ratio on the ith traffic 
channel, and K is the total number of traffic channels allowed by the base- 
station. 

Once paged or when the standby subscriber has packets to transmit, the 
25 subscriber sends back the measured SFNR information to the base-station though 
one of the access channels. A broadband spatial channel estimator at the base- 
station estimates the uplink spatial channels: 

(a_li, a_2i, a_Mi), i=l, K 
where a_mi is the antenna response of the ith traffic channel from the mth 
30 antenna, M is the total number of antenna elements. 
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Based on the spatial channel estimated, the base-station predicts the 
"additional" spatial gain of beam/forming over omni-directional transmission as, 
for example, 

G_i= 10 log 10 ( I a_li I A 2 + la_2il A 2+ ...+ 1 a_Mi I A 2) 
5 / I a_li+a_2i+...+a_Mi I A 2 [dB], i=l,...,K. 

Many other approaches can be used to estimate the spatial processing 
gains over omni-directional transmission. Once G_i is calculated, the expected 
SINRJ. over traffic channel i with downlink beamforming can be determined as 
SINR_i,new=SINR_i+ G_i, i=l, . . ., K 
1 0 The above information is used by the traffic channel allocator of the base- 

station to determine a channel assignment. 

Figure 8 illustrates and frame structure of a time-division duplex network 
where the above operations are performed before traffic channel assignment. 
Referring to Figure 8, initially, omni-directional sounding signals are transmitted 
1 5 from the base-station (801). Downlink data streams are delivered in a spatially 
selectively fashion to ongoing subscribers using downlink beamforming (802). 
Thus, a portion of the downstream traffic (e.g., 5%, 10%, etc.) is dedicated to the 
transfer of information to facilitate the channel allocation process for new 
subscribers. Accessing subscribers listen to the sounding signal and send back 
20 the measured SINR_i of all available traffic channels through a dedicated access 
channel drawing a random access time period (803). The base-station estimates, 
based on the accessing signal and feedback SINR information, e.g., the SINR for 
accessing subscribers with downlink beamforming. After rate negotiation and 
initial hand-shaking, the accessing subscribers are assigned traffic channels 
25 through which data streams are transmitted with uplink and downlink 

beamforming. The uplink transfer of information (804) represents the remaining 
portion of the uplink time window. 

Protocols for Multiple Base-stations 
30 One application of joint traffic channel assignment is multi-cell OFDMA 

networks. In such setup, the network capacity can benefit significantly from 
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dynamic loading/adaptive modulation that increases, and potentially 
maximizes, the throughput in any given situation. Essentially, multiple cells can 
share the overall spectral resources and provide "on-demand" traffic channel 
allocation in a dynamic network. 
5 To enable joint multi-cell traffic channel allocation, the base-station within 

each cell performs uplink and downlink traffic channel estimation using the 
protocols and schemes described above. In addition, as illustrated in Figure 9, 
neighboring base-stations exchange such information through the base-station 
controller, or dedicated links between base-stations. Traffic channel conditions, 

1 0 assignment tables, as well as QoS requirements of all accessing subscribers of 
neighboring cells, may be accounted for in performing traffic channel 
assignment. For example, if two base stations know two subscribers near to 
each other in different cells can be allocated any of channels 1-10 (there are 
channels with high gain for these subscribers), then one base station may allocate 

1 5 channels 1-5 to its subscriber and the other base station may allocate channels 6- 
10 to its subscriber. 

Whereas many alterations and modifications of the present invention will 
no doubt become apparent to a person of ordinary skill in the art after having 
read the foregoing description, it is to be understood that any particular 

20 embodiment shown and described by way of illustration is in no way intended 
to be considered limiting. Therefore, references to details of various 
embodiments are not intended to limit the scope of the claims which in 
themselves recite only those features regarded as essential to the invention. 



25 
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CLAIMS 

We claim: 

1. A cellular network comprising: 

5 a plurality of subscribers communicating with the base station using 

orthogonal frequency division multiple access (OFDMA); 

at least one base station having logic to coordinate multiple-access and 
information exchange between the at least one base station and the plurality of 
subscribers, the logic selecting a set of OFDMA traffic channels from a plurality 
1 0 of candidate OFDMA traffic channels based on feedback channel information 
collected from the plurality of subscribers. 

2. The network defined in Claim 1 wherein the logic calculates spatial 
gains of uplink and downlink channels based on responses of spatially separated 
receivers at the base station. 

1 5 3. The network defined in Claim 1 wherein the feedback information 

comprises channel fading information and noise and interference levels for each 
of the plurality of candidate OFDMA traffic channels. 

4. The network defined in Claim 1 wherein the plurality of 
subscribers send the feedback information in response to a sounding signal from 

20 the at least one base station. 

5. The network defined in Claim 1 wherein the at least one base 
station selects a combination of modulation and coding schemes based on the 
SINR of the selected traffic channel for each accessing subscriber. 

6. The network defined in Claim 1 wherein the logic comprises 
25 medium access control (MAC) logic. 

7. A method comprising: 

sending sounding signals to a plurality of subscribers; 
receiving channel condition information for a plurality of OFDMA traffic 
channels; and 

30 performing OFDMA multi-user traffic channel assignment to assign 

traffic channels from the plurality of OFDMA traffic channels to the plurality of 
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subscribers based on the channel condition information and estimated spatial 
gains for the uplink and downlink signals. 

8. The method defined in Claim 7 wherein the channel condition 
information comprises information regarding estimated channel gains and 

5 channel interference for the plurality of OFDMA traffic channels. 

9. The method defined in Claim 7 wherein performing traffic channel 
assignment is based on channel conditions between one or more antennas at a 
base station and one or more antennas at subscriber locations. 

10. The method defined in Claim 7 further comprising estimating 
1 0 spatial gains for uplink and downlink signals. 

11. The method defined in Claim 10 further comprising estimating 
signal-to-noise-plus-interference rates (SINRs) for the uplink and downlink 
signals, and wherein performing channel assignment is based on the SINRs for 
the uplink and downlink signals. 

1 5 12. The method defined in Claim 11 wherein estimating SINRs for the 

uplink and downlink signals is performed on all OFDMA traffic channels for all 

active and accessing subscribers. 

13. The method defined in Claim 11 wherein performing channel 

assignment is based on quality of service (QoS) requirements. 
20 14. The method defined in Claim 13 wherein the QoS requirements 

include one or more of the following: data rate, time-out, bit error rate, and 

writing time. 

15. The method defined in Claim 13 wherein performing channel 
assignment is based on priority. 
25 16. The method defined in Claim 7 further comprising determining a 

combination of coding and modulation schemes when performing channel 
assignments. 

17. The method defined in Claim 7 wherein performing traffic channel 
assignments comprises a plurality of base stations coordinating to perform the 
30 traffic channel assignment. 
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18. The method defined in Claim 17 wherein each of the plurality of base 
stations is within a cell and estimates SINRs for uplink and downlink 
signals across all OFDMA traffic channels for accessing subscribers 

19. The method defined in Claim 18 when the plurality of base stations 
5 perform estimates for active and accessing subscribers. 

20. The method defined in Claim 7 wherein the sounding signal is 
omni-directional. 

21. The method defined in Claim 7 wherein estimating spatial gains 
for uplink and downlink signals comprises: 

1 0 estimating broadband spatial channels across the plurality of OFDMA 

traffic channels for each accessing subscriber; 

determining the spatial processing gains for uplink and downlink signals 
on each of the plurality of OFDMA traffic channels; 

predicting signal-to-noise-plus-interference ratio (SINR) for uplink and 
1 5 downlink transmission with spatial processing over each of available OFDMA 
traffic channels by adding the spatial processing gain to downlink signal 
strength feedback from one or more subscribers. 

22. A method comprising: 

receiving channel characteristics and noise-plus-interference information 
20 measured at spatially distributed subscribers; and 

assigning traffic channels for an orthogonal frequency-division multiple- 
access (OFDMA) network. 

23. The method defined in Claim 22 wherein assigning traffic channels 
is performed for the OFDMA network that uses spatial multiplexing. 

25 24. A method comprising: 

each of a plurality of subscribers estimating channel gains and noise-plus- 
interference levels of a set of OFDMA traffic channels in response to a sounding 
signal; 

the plurality of subscribers ttansrmtting to a base station measured 
30 channel and noise-plus-interference information; 
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at least one of the plurality of subscribers transmitting packets using one 
or more allocated OFDMA traffic channels. 

25. The method defined in Claim 24 wherein the plurality of 
subscribers transmit the measured channel and noise-plus-interference 

5 information on pre-allocated channels. 

26. The method defined in Claim 24 wherein the plurality of 
subscribers transmits the measured channel and noise-plus-interference 
information when paged or when one or more of the plurality of subscribers 
have a packet to transmit to the base station. 

10 27. An apparatus comprising: 

a channel and noise-plus-interference estimator; 
an access signal generator coupled to the estimator; 
an OFDM modem coupled to the generator. 

28. The apparatus defined in Claim 27 wherein the estimator estimates 
1 5 channel gains and noise-plus-interference levels in a pre-determined set of traffic 

channels. 

29. The apparatus defined in Claim 28 wherein the generator encodes 
channel and noise-plus-interference information to form an access signal. 

30. The apparatus defined in Claim 29 wherein the OFDM modem 
20 modulates the access signal and transmits a modulated version of the access 

signal through an access channel. 

31. The apparatus defined in Claim 30 wherein the access channel 
comprises at least a subset of all traffic channels during and access time 
slot. 

25 32.An apparatus comprising: 

at least one spatially separated transceiver; 

an access signal detector and demodulator coupled to the at least one 
spatially separated transceivers; 

a spatial channel and spatial gain estimator; 
30 an uplink and downlink signal-to-noise-plus-interference estimator; 
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a multi-user traffic channel allocator coupled to the calculator, and the 
estimator; and 

an OFDM modem coupled to the allocator. 

33. The apparatus defined in Claim 32 wherein the allocator 

5 determines traffic channel assignment and a code and modulation combination 
for each accessing subscriber, and the OFDM modem modulates the traffic 
channel assignment and transmits a modulated version of the traffic channel 
assignment to at least one subscriber. 

34. The apparatus defined in Claim 33 wherein the allocator 

1 0 determines traffic channel assignment based on broadband spatial channel 

estimates from the estimator and measured channel and noise-plus-interference 
information fedback from subscribers. 

35. The apparatus defined in Claim 34 wherein the broadband spatial 
channel estimates comprise the broadband spatial channel between a base 

1 5 station and each accessing subscriber. 

36. The apparatus defined in 34 wherein the access signal detector and 
demodulator detects access signals transmitted by subscribers and demodulates 
the measured channel and noise-plus-interference information fedback from 
subscribers. 



20 
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